On the clustering of independent uniform random variables
نویسندگان
چکیده
منابع مشابه
On the clustering of independent uniform random variables
We consider the number Kn of clusters at a distance level dn ∈ (0, 1) of n independent random variables uniformly distributed in [0, 1] , or the number Kn of connected components in the random interval graph generated by these variables and dn , and, depending upon how fast dn → 0 as n → ∞ , determine the asymptotic distribution of Kn , with rates of convergence, and of related random variables...
متن کاملOn the bounds in Poisson approximation for independent geometric distributed random variables
The main purpose of this note is to establish some bounds in Poisson approximation for row-wise arrays of independent geometric distributed random variables using the operator method. Some results related to random sums of independent geometric distributed random variables are also investigated.
متن کاملOn the Ratio of Rice Random Variables
The ratio of independent random variables arises in many applied problems. In this article, the distribution of the ratio X/Y is studied, when X and Y are independent Rice random variables. Ratios of such random variable have extensive applications in the analysis of noises of communication systems. The exact forms of probability density function (PDF), cumulative distribution function (CDF) a...
متن کاملPairwise Independent Random Variables
In this lecture we discuss how to derandomize algorithms. We will see a brute force algorithm (enumeration) for derandomization. We will also see that some random algorithms do not need true randomness. Specifically, we will see an example where only pairwise random bits are needed. Next, we will see how we can generate pairwise random values and how this conservation on the amount of randomnes...
متن کاملIndependent random variables
1 Last two lectures ¯ probability spaces ¯ probability measure ¯ random variables and stochastic processes ¯ distribution functions ¯ independence ¯ conditional probability ¯ memoriless property of geometric and exponential distributions ¯ expectation ¯ conditional expectation (double expectation) ¯ mean-square estimation 1
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2004
ISSN: 1042-9832
DOI: 10.1002/rsa.20030